Real root isolation for exp–log–arctan functions
نویسندگان
چکیده
منابع مشابه
Real Root Isolation for Non-linear Functions
The approaches that we have seen so far, strongly rely on the fact that the input is a polynomial, i.e., has some algebraic structure. However, occasionally we may want to isolate the real roots of a continuos function f : R → R, which is given to us as a black box that we can query at a value x ∈ R and get f(x) in return. How do we isolate the real roots of f in this model? From the continuity...
متن کاملOn the Complexity of Real Root Isolation
We introduce a new method to isolate the real roots of a square-free polynomial F = ∑i=0 Aix with real coefficients Ai, where |An| ≥ 1 and |Ai| ≤ 2τ for all i. It is assumed that each coefficient of F can be approximated to any specified error bound. The presented method is exact, complete and deterministic. Due to its similarities to the Descartes method, we also consider it practical and easy...
متن کاملReal Root Isolation using the Descartes Method . ?
Two new scheduling algorithms are presented. They are used to isolate polynomial real roots on massively parallel systems. One algorithm schedules computations modeled by a pyramid DAG. This is a directed acyclic graph isomorphic to Pascal’s triangle. Pyramid DAGs are scheduled so that the communication overhead is linear. The other algorithm schedules parallelizable independent tasks that have...
متن کاملThe Bernstein Basis and Real Root Isolation
In this mostly expository paper we explain how the Bernstein basis, widely used in computer-aided geometric design, provides an efficient method for real root isolation, using de Casteljau’s algorithm. We discuss the link between this approach and more classical methods for real root isolation. We also present a new improved method for isolating real roots in the Bernstein basis inspired by Rou...
متن کاملReal Root Isolation of Regular Chains
We present an algorithm RealRootIsolate for isolating the real roots of a system of multivariate polynomials given by a zerodimensional squarefree regular chain. The output of the algorithm is guaranteed in the sense that all real roots are obtained and are described by boxes of arbitrary precision. Real roots are encoded with a hybrid representation, combining a symbolic object, namely a regul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2012
ISSN: 0747-7171
DOI: 10.1016/j.jsc.2011.11.004